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Abstract 

A census is presented of all closed non-orientable 3-manifold triangulations formed from at 
most seven tetrahedra satisfying the additional constraints of minimality and P^-irreducibility. 
The eight different 3-manifolds represented by these 41 different triangulations are identified and 
described in detail, with particular attention paid to the recurring combinatorial structures that 
are shared amongst the different triangulations. Using these recurring structures, the resulting 
triangulations are generalised to infinite families that allow similar triangulations of additional 3- 
manifolds to be formed. Algorithms and techniques used in constructing the census are included. 

1 Introduction 

It is useful when studying 3-manifold topology to have a complete reference of all 3-manifold 
triangulations satisfying some broad set of constraints. Examples include Callahan, Hildebrand 
and Weeks' census of cusped hyperbolic 3-manifold triangulations formed from at most seven 
tetrahedra [7| and Matveev's census of closed orientable triangulations formed from at most six 
tetrahedra 1191 . 

Such references provide an excellent pool of examples for testing hypotheses and searching for 
triangulations that satisfy unusual properties. In addition they offer insight into the structures of 
minimal 3-manifold triangulations. In fact, since very few sufficient conditions for minimality are 
currently known, censuses play an important role in proving the minimality of small triangulations. 

Much recent progress has been made in enumerating closed orientable 3-manifolds and their 
triangulations. Matveev presents a census of closed orientable triangulations formed from at most 
six tetrahedra |19| . extended to seven tetrahedra by Ovchinnikov. Martelli and Petronio form a 
census of closed orientable 3-manifolds formed from up to nine tetrahedra |17| . although they are 
primarily concerned with the 3-manifolds and their geometric structures and so the triangulations 
themselves are not listed. More recently their census has been extended to ten tetrahedra by 
Martelli [TC) . 

Less progress has been made regarding closed non-orientable triangulations. Amendola and 
Martelli present a census of closed non-orientable 3-manifolds formed from up to six tetrahedra 
0, a particularly interesting census because it is constructed without the assistance of a computer. 
Again these authors are primarily concerned with the 3-manifolds and their geometric structures, 
and so not all triangulations of these 3-manifolds are obtained. 

Here we extend the closed non-orientable census of Amendola and Martelli to seven tetrahedra, 
and in addition we enumerate the many different triangulations of these 3-manifolds instead of 
just the 3-manifolds themselves. Furthermore we examine the combinatorial structures of these 
triangulations in detail, highlighting common constructions that recur throughout the census tri- 
angulations. 

Independently of this work, Amendola and Martelli have also announced an extension of their 
theoretical census to seven tetrahedra As in their six-tetrahedron census they concentrate only 

*The initial version of this paper was released in November 2003. The update from September 2005 corrects an off- 
by-one error in the formulae of Theorems 14. bl and l4. 91 It also includes general proofreading, particularly in the discussion 
of layered solid tori. 



on the resulting 3-manifolds and not their different triangulations, but again the non-computational 
nature of their work is remarkable. 

As with the previous closed censuses described above, we consider only triangulations satisfying 
the following constraints. 

• Closed: The triangulation is of a closed 3-manifold. In particular it has no boundary faces, 
and each vertex link is a 2-sphere. 

• ¥^ -irreducible: The underlying 3-manifold has no embedded two-sided projective planes, and 
furthermore every embedded 2-sphere bounds a ball. 

• Minimal: The underlying 3-manifold cannot be triangulated using strictly fewer tetrahedra. 

Requiring triangulations to be P^-irreducible and minimal keeps the number of triangulations 
down to manageable levels, focussing only upon the simplest triangulations of the simplest 3- 
manifolds (from which more complex 3-manifolds can be constructed). Minimal triangulations 
prove to be particularly useful for studying the 3-manifolds that they represent, since they are 
frequently well structured as seen in both Matveev's census |19| and the results presented here. 

For the < 7-tetrahedron non-orientable census presented in this paper, a brief summary of 
results is presented in Table Q Each triangulation is counted once up to isomorphism, i.e., a 
relabelling of the tetrahedra within the triangulation and their individual faces. It is worth noting 
that the number of triangulations is significantly larger than the number of 3-manifolds, since most 
3-manifolds in the census can be realised by several different minimal triangulations. 



Tetrahedra 


3-Manifolds 


Triangulations 


< 5 








6 


5 


24 


7 


3 


17 


Total 


8 


41 



Table 1: Summary of closed non-orientable census results 

The final 41 triangulations are found to be remarkably similar in their construction. By identi- 
fying these similarities we construct a small handful of infinite parameterised families of 3-manifold 
triangulations that encompass 38 of these 41 triangulations. The remaining three triangulations 
are all six-tetrahedron triangulations and might well be small exceptional cases that do not gen- 
eralise at all — an extension of this census to higher numbers of tetrahedra should offer further 
insight. 

In Section |5| we describe the method by which this census was constructed. The remainder of 
this paper is devoted to presenting the census results and describing in detail the combinatorial 
structures of the various triangulations. Sectionj^describes the construction of thin /-bundles and 
layered solid tori, which are parameterised building blocks that recur frequently throughout the 
census triangulations. In Section 2] we combine these building blocks to form our infinite families 
of 3-manifold triangulations, as well as describing the three exceptional triangulations from the 
census that these families do not cover. Finally Section |^ closes with a full listing of the 41 
triangulations found in the census, using the constructions of Sections |3] and 01 to simplify their 
descriptions and identify the underlying 3-manifolds. 

All of the computational work was performed using Regma, a computer program that performs 
a variety of different calculations and procedures in 3-manifold topology [3 The program 
Regina, its source code and accompanying documentation are freely available from http : //regina. 
sourcef orge .net/. 

Special thanks must go to J. Hyam Rubinstein for many helpful discussions throughout the 
course of this research. The author would also like to thank the Australian Research Council, 
RMIT University and the University of Melbourne for their support. 

2 Constructing the Census 

As with most of the prior censuses listed in Section this census is based upon a computer search 
through the possible triangulations that can be formed from various numbers of tetrahedra. At 
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the heart of this computer search is a procedure that generates triangulations from n tetrahedra 
using all possible identifications of tetrahedron faces under all possible rotations and reflections. 
Note that in practice this search can be refined using combinatorial techniques to avoid many 
isomorphic duplicates of triangulations. 

Recall from SectionQthat we require only triangulations that are closed, non-orientable, min- 
imal and P -irreducible. Some of these properties are easily incorporated into the generation 
procedure described above. For instance, it is straightforward to adjust the generation procedure 
so that only non-orientable triangulations with no boundary faces are produced (we simply ensure 
that every tetrahedron face is matched with a partner, and we keep track of the orientability of 
each tetrahedron as we go). Other properties such as minimality and P^-irreducibility are less 
easily dealt with, and in many cases must be evaluated after potential triangulations have already 
been constructed. 

Thus we can decompose the construction of a census into the two stages of generation and 
analysis as follows. 

Algorithm 2.1 (Census Construction) Let n be some positive integer. A census of all closed 
non-orientable minimal P^-irreducible triangulations formed from n tetrahedra can be constructed 
in the following fashion. 

1. Generate a set of triangulations that is guaranteed to include everything that should appear 
in the census. For instance, we might generate all closed non-orientable 3-manifold trian- 
gulations formed from n tetrahedra without regard for minimality or P^-irreducibility. In 
practise the set of triangulations that we generate is more complicated, as seen in Section Li.ll 
below. 

It should be ensured at this stage that no two triangulations in the generated set are isomor- 
phic duplicates. 

2. For each triangulation generated in step0 determine whether it satisfies the full set of census 
constraints and if so then include it in the final results. For instance, in the example above 
we would need to test each triangulation for minimality and P^-irreducibility. 

We proceed to examine in detail the individual steps of the census algorithm in Sections 12.11 
and IT^ below. 

2.1 Generation of Triangulations 

It can be observed that a triangulation formed from n tetrahedra can be uniquely determined by 
the following information: 

• A face pairing, i.e., a partition of the 4?! tetrahedron faces into 2n pairs indicating which 
tetrahedron faces are to be identified with which others; 

• A list of the 2n rotations and/or reflections used to perform each of these 2n face identifica- 
tions. 

A first approach to step of Algorithm 12.11 i.e., the generation of triangulations, could thus 
be as follows. 

1. Enumerate all possible face pairings. 

2. For each face pairing, try all possible 6^" combinations of rotations and reflections for the 
2n face identifications. Record each triangulation thus produced. 

Note that there is no guarantee that the triangulations produced are actually triangulations 
of 3-manifolds. They are however guaranteed to have no boundary faces, and by keeping track of 
the orientation of each tetrahedron as we go it is straightforward to ensure non-orientability. 

In practice this generation is exceptionally slow; we see already that step|5|is exponential in the 
number of tetrahedra. This accounts for the limited extent of current census results described in 
Section Q By exploiting the fact that we are interested only in closed non-orientable minimal P^- 
irreducible triangulations of 3-manifolds, we can use a variety of methods to improve the running 
time of the census algorithm. These methods include the following. 
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• Several results relating to face pairings are presented in 0, which allow many of the face 
pairings to be tossed away in step Q and which use properties of the remaining face pairings 
to provide significant improvements to step|21 For the six-tetrahedron non-orientable census 
these results eliminate over 98% of the running time of the census generation. 

• Further improvements can be made by modifying step|2|to avoid low degree edges, a technique 
used successfully in earlier hyperbolic censuses ||7lll0| and closed orientable censuses |17II19| . 
Details of how this technique is applied to a closed non-orientable census can be found in 0. 

The issue of isomorphism must also be dealt with. Isomorphic duplicates of face pairings are 
avoided by selecting a canonical representation for each face pairing from amongst all possible 
relabellings. For instance, the canonical representation might be the lexicographically smallest 
relabelling when written in some standard format. 

Any face pairing that is not in its canonical representation can therefore be ignored. Further- 
more, the generation of face pairings can be streamlined to toss away partially constructed face 
pairings that will clearly not have this property. Isomorphic duplicates of entire triangulations are 
dealt with in a similar way. 

2.2 Analysis of Triangulations 

For each triangulation T that is constructed in step Q of Algorithm 12.11 we must still determine 
whether T is in fact a closed non-orientable minimal P^-irreducible triangulation of a 3-manifold. 
It is straightforward to test whether T is indeed a 3-manifold triangulation, and the generation 
described in Section [2. II is already tweaked to ensure closedness and non-orientability. 

It remains then to determine whether each triangulation is minimal and P^-irreducible. These 
properties are somewhat more difficult to test for. No general test for minimality is currently 
known. Furthermore, current tests for reducibility involve either cutting along embedded 2-spheres 
(see for instance |14p or crushing embedded 2-spheres to a point (see ). Cutting along 2- 
spheres produces very large triangulations that make such algorithms too slow for practice, and 
it is difficult to generalise the crushing algorithms to the non-orientable case due to a number of 
additional complications that arise. 

We can however use a variety of alternative techniques to at least answer the questions of mini- 
mality and P^-irreducibility for some triangulations. These techniques are outlined in Sections l2.2.1l 
to 12.2.41 below. Section f2. 2. 51 concludes with a discussion of the success of these techniques when 
applied to the particular < 7-tetrahedron non-orientable census under consideration. 

2.2.1 Elementary Moves 

It is often possible to make a modification local to a few tetrahedra within a triangulation that 
preserves the underlying 3-manifold, with no knowledge whatsoever of the global triangulation 
structure or of any properties of the 3-manifold. Such local modifications are referred to as 
elementary moves. 

If a sequence of elementary moves can be found that reduces the number of tetrahedra in a 
triangulation, then since these moves preserve the underlying 3-manifold it follows that the original 
triangulation cannot be minimal. 

Alternatively, if a sequence of elementary moves can be found that links two census triangula- 
tions with the same number of tetrahedra, it follows that any deductions regarding the minimality 
or P^-irreducibility of one triangulation can be simultaneously applied to the other. 

The individual elementary moves that were used for this census are described below. These 
moves are not new, and many were implemented in 1999 by David Letscher in his computer 
program Normal. Analogous techniques using local modifications of special spines have been used 
by Matveev and Martelh and Petronio [T7] . 

Note that for each of these elementary moves, it is relatively straightforward to test whether 
the move may be made. No properties are assumed of the underlying triangulation, and so these 
moves may be safely applied to triangulations with boundary faces or ideal vertices (vertices with 
higher genus links). 

Lemma 2.2 (Pachner Moves) If a triangulation contains a non-boundary edge of degree three 
that belongs to three distinct tetrahedra then the following move can be made. 
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These three tetrahedra (adjacent along our edge of degree three) are replaced with a pair of 
tetrahedra adjacent along a single face, as illustrated in Figure Q This is called a 3-2 Pachner 
move and is one of the bistellar operations considered in |21| . This move preserves the underlying 
3-manifold and reduces the number of tetrahedra in its triangulation by one. 




Figure 1: A 3-2 Pachner move 

Likewise, if a triangulation contains a non-boundary face belonging to two distinct tetrahedra 
then this move can be applied in reverse. This is called a 2-3 Pachner move and again preserves 
the underlying 3-manifold, this time increasing the number of tetrahedra by one. 

Proof Since the modifications for each move take place entirely within the boundary of the 
illustrated polyhedron and since none of the vertex or edge links on the boundary are changed, it 
is clear that the underlying 3-manifold is preserved. | 

Lemma 2.3 (4-4 Move) If a triangulation contains a non-boundary edge of degree four that 
belongs to four distinct tetrahedra then the following move can be made. 

These four tetrahedra are replaced with four difi'erent tetrahedra meeting along a new edge of 
degree four, running perpendicular to the old edge of degree four. This is called a 4-4 move and 
is illustrated in Figure |5| This move preserves both the underlying 3-manifold and the number of 
tetrahedra. 




Figure 2: A 4-4 move 



Proof Again the modifications take place entirely within the illustrated polyhedron, with no 
changes to the boundary vertex and edge links. Therefore the underlying 3-manifold is preserved. 
Note that a 4-4 move is simply a 2-3 Pachner move followed by a 3-2 Pachner move. | 

Lemma 2.4 (2-0 Vertex Move) Let v be an internal vertex of degree two in a triangulation. 
Assume that the two tetrahedra meeting v are distinct, and that these two tetrahedra meet along 
three different faces as illustrated in the left hand diagram of Figure El Assume that the remaining 
faces of each tetrahedron, i.e., the two faces opposite v, are distinct and are not both boundary 
faces (though one of them may be a boundary face). 

Then these two tetrahedra may be fiattened to a single face as illustrated in the right hand 
diagram of Figure |3 This is called a, 2-0 vertex move. This move preserves the underlying 3- 
manifold and reduces the number of tetrahedra in its triangulation by two. 

Proof Since the two faces opposite v are distinct and are not both boundary faces, there is 
some third tetrahedron A adjacent to one of these faces as illustrated in the left hand diagram of 
Figure 21 
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Figure 3: A 2-0 vertex move 




Figure 4: A 2-0 vertex move explained 



The result of performing the 2-0 vertex move is illustrated in the right hand diagram of Figure|l| 
The modifications all take place within the boundary of the illustrated polyhedron and none of the 
vertex or edge links on the boundary of this polyhedron are changed. Thus the 2-0 vertex move 
preserves the underlying 3-manifold. | 

Lemma 2.5 (2-0 Edge Move) Let e be a non-boundary edge of degree two in a triangulation, 
as illustrated in the left hand diagram of Figure |S] Assume that the two tetrahedra meeting e 
are distinct. Assume also that the edges opposite e in each tetrahedron, labelled g and h in the 
diagram, are distinct and are not both boundary edges (though one of them may be a boundary 
edge). 




Figure 5: A 2-0 edge move 

Consider now the four faces in the diagram that do not contain edge e (these are the faces on 
either side of edges g and h). Label these faces Gi, G2, Hi and H2 as illustrated, so that edge g 
lies between faces Gi and G2 and edge h lies between faces Hi and H2- Assume that faces Gi and 
Hi are distinct and that faces G2 and H2 are distinct. Assume that all four of these faces are not 
identified in pairs (though we may have two of these faces identified, such as Gi and G2). Assume 
that we do not have a situation in which two of these faces are identified with each other and the 
remaining two are boundary faces. 

Then these two tetrahedra may be flattened to a pair of faces, as illustrated in the right hand 
diagram of Figure|21 This is called a 2-0 edge move. This move preserves the underlying 3-manifold 
and reduces the number of tetrahedra in its triangulation by two. 

Proof Consider the disc bounded by edges g and h that slices through our two tetrahedra. Since 
g and h are distinct and are not both boundary edges, we may crush this disc to a single edge 
without changing the underlying 3-manifold. After this operation we are left with two triangular 
pillows joined along a single edge as illustrated in the bottom left hand diagram of Figure |S| We 
may then retriangulate each of these pillows using two tetrahedra as illustrated in the bottom 
right hand diagram of Figure |S] 

The conditions placed upon faces Gi, G2, Hi and H2 allow us to use Lemma 12.41 to perform 
a 2-0 vertex move upon each pillow, thereby flattening each pillow to a face. This procedure is 
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Figure 6: The intermediate stages of a 2-0 edge move 



illustrated in the top right hand diagram of Figure |S| This completes the 2-0 edge move, leaving 
no changes in the underlying 3-manifold and an overall reduction of two tetrahedra. | 

Lemma 2.6 (2-1 Edge Move) Let e be a non-boundary edge of degree one in a triangulation, 
as illustrated in the left hand diagram of Figure |7| Label the single tetrahedron containing e as 
A, label the endpoints of e as A and B and label the remaining two vertices of A as C and D. 




Figure 7: A 2-1 edge move 

Assume that face CAD (the upper face of A) is not a boundary face and let A' be the tetra- 
hedron adjacent along this face. Assume that A and A' are distinct tetrahedra and label the 
remaining vertex of A' as E. Assume that edges CE and DE of tetrahedron A' are distinct and 
label them g and h respectively. Assume that edges g and h are not both boundary edges (though 
one of them may be a boundary edge). 

Then the two tetrahedra A and A' may be merged into a single tetrahedron, with the region 
between edges g and h and vertex A flattened to a single face. This operation is called a 2-1 edge 
move and is illustrated in the right hand diagram of Figure |3 This move preserves the underlying 
3-manifold and reduces the number of tetrahedra in its triangulation by one. 

Proof We employ a strategy similar to that used in the proof of Lemma 12.51 Consider the disc 
bounded by edges g and h that slices through both tetrahedra A and A'. Since edges g and h 
are distinct and are not both boundary we can crush this disc to a single edge without changing 
the underlying 3-manifold. This reduces the region between edges g and h and vertex A to a 
triangular pillow as illustrated in the central diagram of Figure |H1 The pillow is retriangulated 
using two tetrahedra and the region between edges g and h and vertex B is retriangulated using 
a single tetrahedron with a new internal edge of degree one. 

Focusing our attention upon the triangular pillow and its interior vertex, we can use the 
constraints upon edges g and h to establish the conditions of Lemma 12.41 This allows us to 
perform a 2-0 vertex move upon the pillow, flattening it to a single face as illustrated in the right 
hand diagram of Figure |H1 This completes the 2-1 edge move with no changes in the underlying 
3-manifold and an overall reduction of one tetrahedron. | 
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Figure 8: The intermediate stage of a 2-1 edge move 



2.2.2 Normal Surfaces 

The theory of normal surfaces offers a powerful tool in the development of algorithms in 3-manifold 
topology. Since our use of normal surfaces does not extend beyond this small section, we refer the 
reader to Hemion |5| for a detailed overview of normal surface theory in an algorithmic context. 

When constructing a census of 3-manifold triangulations, an enumeration of the vertex em- 
bedded normal surfaces of a triangulation can help establish whether or not that triangulation is 
P^-irreducible. In particular, we can call upon the following results. 

Lemma 2.7 Let T be a non-orientable 3-manifold triangulation. If a projective plane appears 
amongst the vertex embedded normal surfaces of T then T is not P^-irreducible. 

Proof If the projective plane described above is two-sided, it follows immediately from the defi- 
nition of P^-irreducibility that T cannot be P^-irreducible. If the projective plane is one-sided on 
the other hand, it follows that a regular neighbourhood of this projective plane forms an RP'^ con- 
nected sum component of the underlying 3-manifold. Since RP^ is orientable but T is not, there 
must be more than one connected sum component and so T cannot be irreducible (and therefore 
T cannot be P^-irreducible). | 

Lemma 2.8 Let T be a 3-manifold triangulation. If the vertex embedded normal surfaces of T 
contain no projective planes and no 2-spheres aside from the trivial vertex linking 2-spheres, then 
T is P^-irreducible. 

Proof Assume that T is not P^-irreducible. Then either T contains an embedded essential 2- 
sphere (an embedded 2-sphere that does not bound a ball) or T contains an embedded two-sided 
projective plane. 

It is proven by Kneser I15| and Schubert f2'2i that any triangulation containing an embedded 
essential 2-sphere contains an embedded essential normal 2-sphere. An analogous argument shows 
that if a triangulation contains an embedded projective plane then it contains an embedded normal 
projective plane. Therefore if T is not P^-irreducible then it must contain an embedded normal 
surface whose Euler characteristic is strictly positive. 

This normal surface 5* can be expressed as S = AiVi 4- . . . + A^Vfe where each Vi is a vertex 
embedded normal surface and each \i > 0. Since Euler characteristic is a linear function of normal 
surfaces, it follows that x('S') = Aix(Vi) -|- . . . -I- Afcx(Vfe) and in particular that xC^i) > for some 
i. Thus some vertex embedded normal surface Vi is either a 2-sphere or a projective plane. 

Finally we observe that Vi cannot be a vertex linking 2-sphere since a vertex link alone is not 
essential and the sum of a vertex link with any other normal surface is disconnected. | 

Note that the only case in which we cannot conclude whether or not a triangulation is P^-ir- 
reducible is the case in which its vertex embedded normal surfaces include a non-vertex-linking 
2-sphere but no projective planes. 

2.2.3 Special Subcomplexes 

There are some particular subcomplexes whose presence within a triangulation indicates that 
the triangulation cannot be P^-irreducible. Two such subcomplexes, the pillow 2-sphere and the 
snapped 2-sphere, are described in detail below. 
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Definition 2.9 (Pillow 2-Sphere) A pillow 2-sphere is a 2-sphere formed from two faces of a 
triangulation. Tfiese two faces must be joined along all three edges of each face. Furthermore, 
these three edges must be distinct. The formation of a pillow 2-sphere is illustrated in Figure El 





Figure 9: Forming a pillow 2-sphere 



Lemma 2.10 If a 3- manifold triangulation contains a pillow 2-sphere then this triangulation 
cannot be both minimal and P^-irreducible. 

Proof This result is proven in 0. The proof essentially involves converting the pillow 2-sphere 
to an embedded 2-sphere, which must bound a ball if the triangulation is to be P'^-irreducible. The 
ball is removed and replaced with a simpler structure and the triangulation is then simplified. The 
result is a triangulation of the same 3-manifold using fewer than the original number of tetrahedra, 
showing the original triangulation to be non-minimal. | 

Definition 2.11 (Snapped 2-Sphere) A snapped 2-sphere is a 2-sphere formed using two tetra- 
hedra Ai and A2 as follows. Each tetrahedron Ai is folded upon itself to form an edge of degree 
one, as illustrated in Figure IIUI Let fi denote the edge opposite in tetrahedron Ai , so that 
fi bounds a disc Si slicing through the midpoint of edge e;. Discs Si and S2 are shaded in the 
diagram. 



Edges /i and /2 are then identified in the triangulation. As a result discs Si and ^2 are joined 
at their boundaries to form a 2-sphere within the triangulation, referred to as a snapped 2-sphere. 

Lemma 2.12 If a 3-manifold triangulation contains a snapped 2-sphere then this triangulation 
cannot be both minimal and P^-irreducible. 

Proof Let T be a triangulation of the 3-manifold M and assume that T is P^-irreducible. Fur- 
thermore, assume that T contains a snapped 2-sphere as described in Definition 12. Ill 

Note that a snapped 2-sphere is an embedded 2-sphere, since it contains only one vertex and 
one edge and therefore has no possible points of self-intersection. As with all 2-spheres, it is also 
two-sided. We can thus slice triangulation T along this 2-sphere to obtain two spherical boundary 
components, each formed from a copy of the two discs 5i and ^2. 




Figure 10: Forming a snapped 2-sphere 



9 



Triangulation T 
Ai 




▲ 




Triangulation T' 




Figure 11: Slicing along a snapped 2-sphere and capping the boundary spheres 



We can now effectively cap each of these boundary components with a ball by identifying its 
two boundary discs together, producing the new triangulation T' as illustrated in Figure ITTI Note 
that T and T' contain precisely the same number of tetrahedra. 

Since T is P^- irreducible, the snapped 2-sphere must be separating in T and so triangulation T' 
consists of two disconnected components. Moreover, these two components represent a connected 
sum decomposition of M. Again by P^-irreducibility, it follows that one of these components is a 
3-sphere and the other is a new triangulation of the original 3-manifold M. Since this new trian- 
gulation of M contains strictly fewer tetrahedra than T, it follows that the original triangulation 
T cannot be minimal. | 



2.2.4 Invariant Analysis 

Once a triangulation is known to be P^-irreducible, invariant analysis can be used to prove its 
minimality. This technique requires the census to be constructed according to increasing numbers 
of tetrahedra, i.e., all 1-tetrahedron triangulations should be generated and analysed, then all 
2-tetrahedron triangulations, all 3-tetrahedron triangulations and so on. 

The key observation is that if some P^-irreducible triangulation T is non-minimal, then a 
triangulation of the same 3-manifold must appear in an earlier section of the census formed from 
fewer tetrahedra. Thus, if some collection of 3-manifold invariants can be found that together 
distinguish the underlying 3-manifold of T from any of the 3-manifolds constructed in earlier 
sections of the census, it follows that T is a minimal P^-irreducible triangulation and is thus 
eligible to appear in our final list of census results. 

The invariants that were used for this particular census include homology groups, fundamental 
group and the quantum invariants of Turaev and Viro |23l . The Turaev-Viro invariants, used 
also by Matveev [20^, have proven exceptionally useful in practice for distinguishing 3-manifolds 
in both orientable and non-orientable settings. 



2.2.5 Results 

For the < 7-tetrahedron non-orientable census described in this paper, the techniques discussed 
in Sections l2.2.1l to l2. 2 .41 prove sufficient to determine precisely which triangulations are minimal 
and P^-irreducible. Furthermore, a combination of elementary moves and invariant analysis allows 
these minimal P'^-irreducible triangulations to be grouped into equivalence classes according to 
which triangulations have identical underlying 3-manifolds. In this way we obtain a final census 
of 41 triangulations representing eight different 3-manifolds. 

We proceed now to Section |3 which paves the way for a combinatorial analysis of these 41 
census triangulations. 
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3 Common Structures 



In order to make the census triangulations easier to both visuahse and analyse, we decompose 
these triangulations into a variety of building blocks. Ideally such building blocks should be 
large enough that they significantly simplify the representation and analysis of the triangulations 
containing them, yet small enough that they can be frequently reused throughout the census. 

This idea of describing triangulations using medium-sized building blocks has been used previ- 
ously for the orientable case. Matveev describes a few orientable building blocks |19| and Martelli 
and Petronio describe a more numerous set of smaller orientable building blocks called bricks (17| . 

An examination of the non-orientable triangulations of this census shows a remarkable consis- 
tency of combinatorial structure. We therefore need only two types of building block: the thin 
/-bundle and the layered solid torus. 



A thin /-bundle is essentially a triangulation of an /-bundle that has a thickness of only one 
tetrahedron between its two parallel boundaries. Thin /-bundles play an important role in the 
construction of minimal non-orientable triangulations and appear within all of the triangulations 
described in this census. 

A thin /-bundle over a surface S is built upon a decomposition of S into triangles and quadri- 
laterals. Each triangle or quadrilateral of S corresponds to a single tetrahedron of the overall 
/-bundle. 

We thus begin by discussing triangle and quadrilateral decompositions of surfaces and the 
properties that we require of such decompositions. 

Definition 3.1 (Well-Balanced Decomposition) Let S be some closed surface. A well-bal- 
anced decomposition of S is a decomposition of 5* into triangles and quadrilaterals satisfying the 
following properties. 

1. Every vertex of the decomposition meets an even number of quadrilateral corners. 

2. If the quadrilaterals are removed then the surface breaks into a disconnected collection of 
triangulated discs. 

3. There are no cycles of quadrilaterals. That is, any path formed by walking through a series 
of quadrilaterals, always entering and exiting by opposite sides, must eventually run into a 
triangle. 

To clarify condition 13 Figure m\ illustrates some arrangements of quadrilaterals that contain 
cycles as described above. In each diagram the offending cycle is marked by a dotted line. Figure^] 
on the other hand illustrates arrangements of quadrilaterals that do not contain cycles and so are 
perfectly acceptable within a well-balanced decomposition. 



Example 3.2 Figure FPTI illustrates a handful of well-balanced decompositions of the torus. Each 
of these decompositions can be seen to satisfy all of the conditions of Definition 13. II 

Figure 1151 however illustrates some decompositions of the torus that are not well-balanced. 
The first diagram illustrates a decomposition that breaks condition of Definition 13.11 one of 
the offending vertices is marked with a black circle. The second diagram shows how this same 
decomposition breaks condition |3 two cycles of quadrilaterals are marked with dotted lines. The 



3.1 Thin /-Bundles 




Figure 12: Arrangements of quadrilaterals that include cycles 



11 



Figure 13: Arrangements of quadrilaterals that do not include cycles 




Figure 14: Well-balanced decompositions of the torus 



final decomposition breaks condition |5| (amongst others); the shaded triangles together form an 
anrmlus, not a disc. 

Once we have obtained a well-balanced decomposition of a surface, we can flesh out its triangles 
and quadrilaterals into a full 3-manifold triangulation as follows. 

Definition 3.3 (Enclosing Triangulation) Let D be a well-balanced decomposition of a closed 
surface. The enclosing tnangulation of D is the unique triangulation formed as follows. 

Each triangle or quadrilateral of D is enclosed within its own tetrahedron as illustrated in 
Figure lltil The faces of these tetrahedra are then identified in the unique manner that causes 
these discs to be connected according to the decomposition D. Any tetrahedron faces that do not 
meet the discs of D (i.e., the faces parallel to triangular discs) are left to become boundary faces 
of the triangulation. 

As an example, Figure lTTI illustrates two quadrilaterals q and q' placed within within tetrahedra 
A and A' respectively. Suppose edges e and e' of these quadrilaterals are identified within the 
surface decomposition D. Then the tetrahedron faces / and /' must be identified as illustrated so 
that edges e and e' can be connected correctly. 

Since each disc of the decomposition D runs through the centre of a tetrahedron, we see that 
the enclosing triangulation simply thickens the 2-manifold decomposition D into a 3-dimensional 
space. The original surface with its triangles and quadrilaterals in turn becomes a normal surface 
running through the centre of the enclosing triangulation. 

Lemma 3.4 Let D be a well-balanced decomposition of the closed surface S. Then the enclosing 
triangulation of D is a 3-manifold triangulation representing an /-bundle (possibly twisted) over 
S. 

Proof Let T be the enclosing triangulation. Our first step is to prove that T is in fact a trian- 
gulation of a 3-manifold. 

It can be shown that each edge not meeting the central decomposition D is in fact a boundary 
edge of the triangulation. This is clearly true of edges belonging to tetrahedra that enclose triangles 
of D, since faces parallel to triangles of D become boundary faces of the overall triangulation. This 
is also true of edges belonging to tetrahedra that enclose quadrilaterals of D, since condition |3] of 




Figure 15: Decompositions of the torus that are not well-balanced 
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Figure 16: Enclosing triangles and quadrilaterals within tctrahedra 





Figure 17: 



Constructing the enclosing triangulation 



Definition 13. II fno cycles of quadrilaterals) ensures that each such edge is identified with an edge 
of one of the boundary faces previously described. 

Each internal edge of T therefore cuts through a vertex of the decomposition D. Condition Q 
of Definition 13.11 (vertices meet an even number of quadrilateral corners) ensures that no internal 
edge of T is identified with itself in reverse. 

We turn now to the vertices of T. By observing how the tetrahedra are hooked together we 
see that the link of each vertex v is of the form illustrated in Figure fTsl 



The dark shaded triangles around the outside correspond to tetrahedra enclosing triangles of 
D in which v belongs to a boundary face. This is illustrated in the left hand diagram of Figure [T^ 
These dark shaded triangles provide the boundary edges of the vertex link. 

The medium shaded triangles just inside this boundary correspond to tetrahedra enclosing 
quadrilaterals of D, as illustrated in the central diagram of Figure 1191 Each of these medium 
shaded triangles meets the boundary at a single point, since we observed earlier that each edge of 
T running parallel to a quadrilateral of D is in fact a boundary edge. 

The remaining pieces of the vertex link, corresponding to the light shaded region in the interior 
of Figure 1181 are provided by tetrahedra enclosing triangles of D in which v lies opposite the 
boundary face. In these cases the pieces of the vertex link run parallel to the triangles of D as 
illustrated in the right hand diagram of Figure [T^ From condition|5|of Definition l3. II (triangulated 
regions form discs in D) we see that these interior pieces combine to form a topological disc. Thus 
« is a boundary vertex (i.e., the darker band forming the boundary of Figure ITHl actually exists), 
and more importantly the entire link of vertex w is a topological disc. 

Thus our enclosing triangulation T is indeed a triangulation of a 3-manifold. From the fact 
that the well-balanced decomposition of the surface S runs through the centre of each tetrahe- 
dron, as well as the earlier observation that each vertex, edge and face not meeting this surface 
decomposition in fact forms part of the triangulation boundary, it is straightforward to see that 
the enclosing triangulation represents an /-bundle (possibly twisted) over S. | 




Figure 18: A vertex link in an enclosing triangulation 
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Figure 19: Pieces of a vertex link 

Definition 3.5 (Thin /-Bundle) A thin I-bundle over a closed surface S is the enclosing trian- 
gulation of a well-balanced decomposition of S. This well-balanced decomposition is referred to 
as the central surface decomposition of the thin /-bundle. 

We see then that Lemma 13.41 simply states that a thin /-bundle over a surface S is what it 
claims to be, i.e., an actual triangulation of an /-bundle over S. 

Before closing this section we present a method of marking a well-balanced decomposition that 
allows us to establish precisely how the corresponding /-bundle is twisted, if at all. 

Definition 3.6 (Marked Decomposition) A well-balanced decomposition can be marked to 
illustrate how it is embedded within its enclosing triangulation. Markings consist of solid lines 
and dotted lines, representing features above and below the central surface respectively. 

The different types of markings are illustrated in Figure 1^ Each quadrilateral lies between 
two perpendicular boundary edges of the triangulation, one above and one below. These boundary 
edges are represented by a solid line and a dotted line as illustrated in the left hand diagram of 
Figure 1201 Each triangle lies between a boundary vertex and a boundary face. If the boundary 
vertex lies above the triangle (and the boundary face below) then the triangle is marked with three 
solid lines as illustrated in the central diagram of Figure 1201 If the boundary vertex lies below 
the triangle (and the boundary face above) then the triangle is marked with three dotted lines as 
illustrated in the right hand diagram. 




Figure 20: Marking quadrilaterals and triangles 

Since the edges and vertices of the /-bundle boundary all connect together, it follows that the 
markings must similarly connect together, with solid lines matched with solid lines and dotted 
lines matched with dotted lines. Following these markings across edge identifications therefore 
allows us to see if and where a region above the central surface moves through a twist to become 
a region below. 

Example 3.7 Figure VT\\ illustrates three well-balanced decompositions of the torus with mark- 
ings. In the first diagram we see that the /-bundle is twisted across the upper and lower edge 
identifications, since solid lines change to dotted lines across these identifications and vice versa. 
There is no twist however across the left and right edge identifications since the solid line does not 
change. 




Figure 21: Markings on well-balanced torus decompositions 
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In the second diagram we see that the /-bundle is twisted across all of the outer edge identi- 
fications, with solid and dotted lines being exchanged in every case. In the third diagram we see 
that there are no twists at all, and that the /-bundle is in fact simply the product x /. 

3.2 Layered Solid Tori 

A key structure that appears frequently within both orientable and non-orientable minimal tri- 
angulations is the layered solid torus. Layered solid tori have been discussed in a variety of 
informal contexts by Jaco and Rubinstein. They appear in |12| and are treated thoroughly in |13j . 
Analogous constructs involving special spines of 3-manifolds can be found in T8 and 19 . The 
preliminary definitions presented here follow those given in 5^. 

In order to describe the construction of a layered solid torus we introduce the process of 
layering. Layering is a transformation that, when applied to a triangulation with boundary, does 
not change the underlying 3-manifold but does change the curves formed by the boundary edges 
of the triangulation. 

Definition 3.8 (Layering) Let T be a triangulation with boundary and let e be one of its 
boundary edges. To layer a tetrahedron on edge e, or just to layer on edge e, is to take a new 
tetrahedron A, choose two of its faces and identify them with the two boundary faces on either 
side of e without twists. This procedure is illustrated in Figure 1^ 




T 



Figure 22: Layering a tetrahedron on a boundary edge 

Note that layering on a boundary edge does not change the underlying 3-manifold; the only 
effect is to thicken the boundary around edge e. Moreover, once a layering has been performed, 
edge e is no longer a boundary edge but instead edge / (which in general represents a different 
curve on the boundary of the 3-manifold) has been added as a new boundary edge. 

Definition 3.9 (Layered Solid Torus) A standard layered solid torus is a triangulation of a 
solid torus formed as follows. We begin with the one-triangle Mobius band illustrated in the left 
hand diagram of Figure 1231 where the two edges marked e are identified according to the arrows 
and where <; is a boundary edge. This Mobius band can be embedded in R'^ as illustrated in the 
right hand diagram of Figure 1231 




Figure 23: A one-triangle Mobius band 

In this embedding our single triangular face has two sides, marked F and F' in the diagram. 
We make an initial layering upon edge e as illustrated in Figure 1^ so that faces ABC and BCD 
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of the new tetrahedron are joined to sides F and F' respectively of the original triangular face. 
Although the initial Mobius band is not actually a 3- manifold triangulation, the layering procedure 
remains the same as described in Definition l,'i.8l 




Figure 24: Layering on a Mobius band to form a solid torus 

Since F and F' axe in fact opposite sides of the same triangular face, we see that faces ABC and 
BCD become identified as illustrated in Figure 1^ The result is the well-known one-tetrahedron 
triangulation of the solid torus. The identified faces ABC and BCD are shaded in the diagram. 




Figure 25: A one-tetrahedron standard layered solid torus 

Having obtained a 3-manifold triangulation of the solid torus, we finish the construction by 
performing some number of additional layerings upon boundary edges, one at a time. We may 
layer as many times we like or we may make no additional layerings at all. There are thus infinitely 
many different standard layered solid tori that can be constructed. 

It is useful to consider the Mobius band on its own to be a degenerate layered solid torus 
containing zero tetrahedra. A non-standard layered solid torus can also be formed by making the 
initial layering upon edge g of the Mobius band instead of edge e, although such structures are 
not considered here. 

We can observe that each standard layered solid torus has two boundary faces and represents 
the same underlying 3-manifold, i.e., the solid torus. What distinguishes the different layered solid 
tori is the different patterns of curves that their boundary edges make upon the boundary torus. 

Definition 3.10 (Three-Parameter Torus Curves) Let T be a torus formed from two trian- 
gles as illustrated in Figure 1^ Label one of these triangles -I- and the other — . Select some 
ordering of the three edges and label these edges ei, 62 and 63 accordingly. 

Consider some oriented closed curve on this torus as illustrated in Figure Wj\ Using this curve 
we can assign a number to each edge e^, this being the number of times the curve crosses edge d 
from + to — minus the number of times it crosses edge d from — to +. 

If the numbers assigned to edges ei, 62 and 63 are p, q and r respectively, we refer to our 
oriented curve as a (p, q, r) curve. Thus, for instance, the curve illustrated in Figure 1271 is a 
(2, 3, —5) curve. 

It is trivial to show that any {p, q, r) curve satisfies p+q+r — 0. It is also straightforward to show 
that that if the curve is embedded then either p, q and r are pairwise coprime or (p, g, r) = (0, 0, 0). 
We can use three-parameter torus curves to categorise layered solid tori as follows. 
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Figure 26: A two-triangle torus 
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Figure 27: A (2, 3, —5) curve on a torus 

Definition 3.11 (Layered Solid Torus Parameters) Let L be a layered solid torus. Upon the 
two faces that form the boundary torus, draw the boundary of a meridinal disc of the underlying 
solid torus. Assign to this meridinal curve some arbitrary orientation and arbitrarily label the two 
boundary faces + and — . 

The meridinal curve then forms some (p, q, r) curve on the boundary torus, p, q and r are said 
to be the parameters of the layered solid torus L, and L is said to be a (p, q, r) layered solid torus, 
denoted LST(p, g, r). 

Note that a (p, q, r) layered solid torus is also a (— p, — g, — r) layered solid torus. Note further- 
more that the layered solid torus parameters are not ordered, so for instance a (p, g, r) layered 
solid torus could also be written with parameters (p, r, g) or (g, r,p). 

Example 3.12 A (1, 2, —3) layered solid torus formed from one tetrahedron is illustrated in Fig- 
ure 1281 This is in fact the same layered solid torus illustrated in Figure 1251 formed by a single 
layering upon edge e of the Mobius band of Figure \2'A\ 




Figure 28: A (1, 2, —3) layered solid torus 

The back two faces of the tetrahedron are identified; specifically face PQR is identified with 
face QRS. The meridinal curve is illustrated by the dotted line drawn upon the boundary faces, 
and its intersections with the edges of the boundary torus are marked. 

Example 3.13 The degenerate layered solid torus with zero tetrahedra, i.e., the Mobius band, 
is an example of a (1, 1, —2) layered solid torus. The meridinal curve is marked in Figure l^with 
a dotted line. The three edges of the (degenerate) boundary torus are g and the front and rear 
sides of 6 (recalling that the Mobius band is embedded in R''). Once more the intersections of the 
meridinal curve with these boundary edges are marked with black circles in the diagram. 
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Figure 29: The degenerate LST(1, 1,-2) 

Recall from Definition l3.9l that a layered solid torus is built by layering upon boundary edges one 
at a time. We can trace the parameters of the layered solid torus as these successive layerings take 
place. The following result is relatively straightforward to prove by keeping track of intersections 
with boundary edges. 

Lemma 3.14 Layering on the edge with parameter r in a (p,q,r) layered solid torus produces a 
(p, ~q, q ^ p) layered solid torus. 

Armed with this result we can present a general method for constructing a layered solid torus 
with a given set of parameters. 

Algorithm 3.15 (Layered Solid Torus Construction) For any pairwise coprime integers p, 
q and r satisfying p + q + r = and max(|p|, \q\, \r\) > 3, the following algorithm can be used to 
construct a standard layered solid torus with parameters (p,q,r). Without loss of generality, let 

\A > bl. 

Since p, q and r axe pairwise coprime we see that in fact \r\ > \q\, and since p + q + r = we 
also see that |p|, 1^1 > \q — p\. If either \p\ > 3 or Ig] > 3 we can therefore use this same algorithm 
to construct a smaller LST(p, ~q,q — p) and then layer on the edge with parameter \q — p\ to 
obtain an LST(p, g, r). Since max(|p|, |q|, |r|) decreases at each stage we are guaranteed that this 
recursion will eventually terminate. 

If IpI, |g| < 3 then the only triples satisfying the given constraints are (p, q, r) — ±(1, 2, —3). In 
this case we use the one-tetrahedron LST(1, 2, —3) illustrated in Example l3.12l 

Example 3.16 Suppose we wish to construct an LST(3, 7, —10) using Algorithm 13.151 To form 
an LST(3, 7, -10) we layer on edge 4 in an LST(3, 4, -7). To form an LST(3, 4, -7) we layer on 
edge 1 in an LST(1, 3, -4). To form an LST(1, 3, -4) we layer on edge 2 in an LST(1, 2, -3), and 
an LST(1, 2, —3) is given to us in Example 13.121 The resulting triangulation has four tetrahedra. 

Algorithm 13. 151 is in fact the optimal method for constructing a layered solid torus, as shown 
by the following result of Jaco and Rubinstein |13| . 

Theorem 3.17 Let p, q and r be pairwise coprime integers for which p + q + r = and 
max(|p|, |g|, |r|) > 3. Then there is a unique LST(p, g,r) up to isomorphism that uses the least 
possible number of tetrahedra, and this is the LST(p, g, r) constructed by Algorithm 13.151 

Throughout the following sections, any reference to an LST(p, g, r) is assumed to refer to this 
unique minimal LST(p, g, r). 

4 Families of Closed Triangulations 

Having developed a set of medium-sized building blocks in Section |21 we can now combine these 
building blocks to form closed triangulations. In this section we present a number of families of 
closed triangulations, each of which represents an infinite class of triangulations sharing a common 
large-scale structure. It is seen in Section|21that, with the exception of the three triangulations de- 
scribed in Section r4.5l the four families presented here together encompass all closed non-orientable 
minimal P'^-irreducible triangulations formed from up to seven tetrahedra. 
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A categorisation of triangulations into infinite families as described above is certainly appealing. 
Large classes of triangulations may be studied simultaneously, and algorithms become available 
for generating triangulations of infinite classes of 3-manifolds. 

Furthermore, when presented with an arbitrary triangulation of an unknown 3-manifold, having 
a rich collection of such families at our disposal increases the chance that we can identify this 3- 
manifold. Specifically, if we can manipulate the triangulation into a form that is recognised as a 
member of one of these families then the underlying 3-manifold can be subsequently established. 

In the case of orientable 3-manifolds, several infinite parameterised families of triangulations 
are described in the literature [4i ilTn 1I81 ilQij . 



4.1 Notation 

We begin by outlining some notation that is used to describe torus and Klein bottle bundles over 
the circle. 

• X I /A represents a torus bundle over the circle, where A is a unimodular 2x2 matrix 
indicating the homeomorphism under which the torus x is identified with the torus x 1. 
Note that this space is orientable or non-orientable according to whether the determinant of 
A is -fl or -1. 

More specifically, let ^0 and Ao be closed curves that together generate the fundamental 
group of the first torus and let /ii and Ai be the curves parallel to these on the second torus. 
If 

a h 
c d 



A 



then the homeomorphism under which the two tori are identified maps curve ^0 to /xJAi and 
curve Ao to fJ-iXf. 

X I /A represents a Klein bottle bundle over the circle, where A is again a unimodular 
2x2 matrix indicating the homeomorphism under which the Klein bottle x is identified 
with the Klein bottle x 1. 

Let ^0 and Ao be orientation-preserving and orientation-reversing closed curves respectively 
on the first Klein bottle that meet transversely in a single point. It is known that every 
element of the fundamental group of this Klein bottle can be represented as fj^y for some 
unique pair of integers p and q. 

Let /^i and Ai be the corresponding curves on the second Klein bottle. If 



A- 



then the homeomorphism under which the two Klein bottles are identified maps curve /io to 
^JAi and curve Ao to fiiXf. It is shown in [5] that every such matrix A must be of the form 



A = 



±1 b 
±1 



The notation described above is consistent with that used by Matveev for orientable 3-manifolds 



4.2 Layered Surface Bundles 

Our first family of triangulations is the family of layered surface bundles, constructed from un- 
twisted thin /-bundles as follows. 



Definition 4.1 (Layered Surface Bundle) A layered surface bundle is a triangulation of a 
closed surface bundle over the circle formed using the following construction. We begin with 
a thin /-bundle over a closed surface S, as described in Definition 13.51 We require this thin /- 
bundle to have no twists, so that it has two parallel boundary components each representing the 
same surface S. 
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We then have the option of layering additional tetrahedra upon these boundary surfaces in 
order to change the curves formed by the boundary edges; see Definition 18.81 for a detailed de- 
scription of the layering process. Finally we identify the two boundary surfaces according to some 
homeomorphism, forming an S-bundle over the circle. 

We proceed to describe in detail some particular classes of layered surface bundles that feature 
in the < 7-tetrahedron non-orientable census. 

Definition 4.2 In Figure ISHl we see five specific thin /-bundles. Triangulations T^, Tg and 
are thin /-bundles over the torus and triangulations Kl and Kl are thin /-bundles over the Klein 
bottle. Each of these /-bundles is untwisted and therefore has two parallel boundary components, 
each formed from two triangles. 



Pi 




Figure 30: The untwisted thin /-bundles T^, T|, T-j, Kl and Kl 



The left hand portion of each diagram depicts the central surface decomposition of the thin 
/-bundle, complete with markings as described in Definition l3.6l The right hand portion illustrates 
the upper and lower boundary components of the thin /-bundle, marked in solid lines and dotted 
lines respectively. Note that these boundary components correspond to the triangles of the central 
surface decomposition, since each tetrahedron enclosing a triangle provides a single boundary face. 

For each thin /-bundle we mark directed edges a\ and /3i on the upper boundary component 
and Q2 and 02 on the lower boundary component. Note that in each case qi and /9i generate the 
fundamental group of the upper boundary surface and 02 and P2 generate the fundamental group 
of the lower boundary surface. 

Let p, q, r and s be integers and let 9 be one of the thin /-bundles depicted in Figure 1301 We 
define /Jejp^gjr.s to be the specific layered surface bundle obtained by identifying the upper and 
lower boundaries of 6 so that directed edge qi maps to a2/3| and directed edge Pi maps to 012^2- 

Note that for some values of p, q, r and s this identification can be realised by an immediate 
mapping of the corresponding boundary faces. On the other hand, for some values of p, q, r and s 
an additional layering of tetrahedra is required so that a^l32, 012^2 and the corresponding diagonal 
actually appear as edges of the lower boundary surface. 

Note also that for some values of p, q, r and s this construction is not possible since there is 
no homeomorphism identifying the upper and lower boundaries as required. 
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Example 4.3 To illustrate this construction we present the triangulations I i_i|i_o and_By2|_i 

The construction of -Bt7|i.i|i.o begins with the thin /-bundle Ty, depicted in Figure]^ Our task 
is to identify the upper and lower boundaries so that qi and /3i map to 02^2 and Q2 respectively. 






p 












R 





Figure 31: Constructing the layered surface bundle -Bt7|i,i|i.o 



This can in fact be done using a direct identification, by mapping boundary face RPS to YZX 
and mapping boundary face PSQ to YWX. The final triangulation -Bt7|i,i|i,o therefore has seven 
tetrahedra, with no additional layering taking place. 

The construction of Bj,2^_^ i|2 -1 slightly more complex. Figure 1^ illustrates the thin I- 
bundle Tg . Here we must identify the boundaries so that qi and /3i map to and 0202^ 

respectively. Unfortunately this cannot be done using a direct identification of the boundaries 
since 02^2^ does not appear as an edge of the lower boundary surface. 




Figure 32: Constructing the layered surface bundle Brp2^_iH2,-i 

We are therefore forced to layer a new tetrahedron onto the lower boundary. This additional 
tetrahedron, labelled ABCD in the diagram, is layered upon edge XZ so that faces YWZ and CBD 
are identified and faces WZX and ACB are identified. As a result we obtain a new lower boundary 
edge AD that indeed represents the curve a^/?^^. 

We can thus complete the triangulation by identifying the new lower boundary with the original 
upper boundary, mapping face PQR to DBA and face QRS to DCA. The final triangulation 
5^2 1 i|2 -1 li^s seven tetrahedra. 

For any layered surface bundle of a form described in Definition l4.2l the underlying 3-manifold 
can be identified using the following result. 

Theorem 4.4 For each set of integers p, q, r and s for which the corresponding triangulations 
can be constructed, the underlying 3-manifolds of the layered surface bundles with parameters p, 
q, r and s are as follows. 

• -Bt^Ip q\r s ^-nd ^t||p q\r s both triangulatious of the space | ^ ^ | ■ 

• BTT\p.q\r,s is a triangulation of the space x // | + ''^ + | . 

• Assume that p + r is odd, \p ~ q\ — \r ~ s\ = 1 and p — q + r~s — 0. Then triangulations 
BKi\p.q\r,s and B^lip.gir.s both represent the space K'^ x I/^ ^^^^ ^ ^^^^^^^ | , where the 
symbol {a::} is defined to be 1 if x is odd and if a; is even. 
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Proof It can be observed from Figure l^ that ci2 is parallel to ai and /32 is parallel to Pi within 
each of the /-bundles Ti , Ti, Kl and iC|. Within the /-bundle Tt we find that Q2 is parallel to 
a\ and that /32 is parallel to ai/3i. 

Given these observations, it is a simple matter to convert the identification of the two boundary 
surfaces into the canonical form described in Section [4. II and thus establish the above results. | 



4.3 Plugged Thin /-Bundles 

Plugged thin /-bundles are formed by attaching layered solid tori to twisted /-bundles over the 
torus. The resulting 3-manifolds are all Seifert fibred, where we allow Seifert fibred spaces over 
orbifolds as well as over surfaces. Details of the construction are as follows. 



Definition 4.5 (Plugged Thin /-Bundle) A plugged thin I-bundle is a 3-manifold triangula- 
tion formed using the following construction. Begin with one of the thin /-bundles over the torus 
depicted in Figure 1^ Note from the markings on the diagrams that each /-bundle is twisted and 
non-orientable, specifically with a twist as we wrap from top to bottom in each diagram and no 
twist as we wrap from left to right. 



fi 



fi 



fi 




Figure 33: The twisted thin /-bundles fi, fi, fi and fi 

The four triangles of each central surface decomposition shown in Figure correspond to the 
four boundary faces of each /-bundle. In each case these boundary faces combine to form a torus 
as illustrated in Figure IMl We observe that each of these torus boundaries is formed from two 
annuli, one on the left and one on the right. Our construction is then completed by attaching a 
layered solid torus to each of these annuli as illustrated in Figure 1^ 





Figure 34: The possible torus boundaries of thin /-bundles fi, fi, fi and fi 




Figure 35: Attaching layered solid tori to the torus boundary 



Let the layered solid tori have parameters LST(pi, qi, ri) and LST(p2, 92, '"2) as explained in 
Definition l3.11l Furthermore, let the layered solid torus edges with parameters Pi be attached to the 
left and right edges of the /-bundle boundary and let the layered solid torus edges with parameters 
Qi be attached to the top and bottom edges of the /-bundle boundary as shown in Figure l^ Then 
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the particular plugged thin /-bundle that has been constructed is denoted ^e|pi,<ji|p2.<32' where 6 
denotes the original thin /-bundle chosen from Figure EHl 

Note that instead of attaching a standard layered solid torus, the two faces of an annulus may 
simply be identified with each other by attaching the 0-tetrahedron degenerate LST(2, — 1, — 1), 
i.e., a Mobius band. For brevity, if a pair Pi,qi is omitted from the symbolic name of a plugged thin 
/-bundle then this pair is assumed to be 2, —1. For instance, the plugged thin /-bundle //f||3 -i 
is in fact //f||3,-i|2,-i- 

Note that the triangulations //9|pi,i3i|p2.'?2 ^'^'^ ^9|p2,<32|pi.'ji ^''^ isomorphic. This can be seen 
from the symmetries of the layered solid torus and of the thin /-bundles described in Figure 1^ 
The following result allows us to identify the underlying 3-manifold of a plugged thin /-bundle. 

Theorem 4.6 Let pi and q\ be coprime integers and let p2 and q2 be coprime integers, where 
pi 7^ and p2 7^ 0. Then the underlying 3-manifolds of the plugged thin /-bundles with parameters 
Pi, gi, P2 and §2 are as follows.^ 

• -^Tei|pi,?i|P2,92' ^Tg\pi,qi\p2,q2 ^'^'^ ^t|1pi ,91 |p2 ,<j2 ^^^^ triauguktions of the Seifert fibred 
space SFS (RP^ : (pi,gi), (P2,P2 + 92)). 

• Hf4^p_^ 52 is a triangulation of the Seifert fibred space SFS (/) : (pi,gi), (p2,'72)), where 
the orbifold /) is a disc with refiector boundary. 

Proof Consider the boundary torus of each of the thin /-bundles , Tf , T5 and Tg as seen in 
Figure IMl We fill each of these boundary tori with circular fibres running parallel to the left and 
right sides as illustrated in Figure 



Figure 36: Circular fibres on the boundary tori of thin /-bundles 

Our aim is to find compatible fibrations of the thin /-bundles. Each of the /-bundles Tg , /g 
and fi can be realised as a trivial Seifert fibred space over the Mobius band. The /-bundle fi 
on the other hand can be realised as a trivial Seifert fibred space over an orbifold, where this base 
orbifold is an annulus with one refiector boundary. In all cases the fibration of the /-bundle is 
compatible with the fibration of the boundary torus. 

Attaching our two layered solid tori then completes the fibrations, filling each base space with a 
disc and introducing exceptional fibres with parameters (pi, qi) and (p2,P2 + Q2). After normalising 
the Seifert invariants, the resulting 3-manifolds can be expressed as SFS (RP^ : (pi, gi), (p2,P2 +92)) 
and SFS (/) : (pi,gi), (p2,g2)) as claimed. | 

4.4 Plugged Thick /-Bundles 

Plugged thick /-bundles are similar to the plugged thin /-bundles of Section r4.3l except that instead 
of attaching layered solid tori directly to thin /-bundles we first wrap the thin /-bundles with an 
additional padding of tetrahedra. As with plugged thin /-bundles, the resulting 3-manifolds are 
all Seifert fibred. 

We begin by presenting four triangulations of a twisted /-bundle over the torus, each of which 
has two vertices on the boundary. 

Definition 4.7 (Two- Vertex /-Bundles fi, . . . ,fi) Let fi, fi and fi be the thin /-bundles 
over the torus depicted in Figure EZI Note that fi and ff are in fact the same triangulation 
presented in different ways. From the markings we see that each /-bundle is twisted and non- 
orientable, specifically with a twist as we wrap from top to bottom and no twist as we wrap from 
left to right. The boundary torus of each /-bundle is illustrated alongside each diagram. 

^In a previous version of this paper, the first 3-manifoId was incorrectly given as SFS (RP^ : (pi, qi), (p2, 52)) • 
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Figure 37: The twisted thin /-bundles f^, ff and 



We see that f^ already has two boundary vertices. For T3 and fi we modify the boundary by 
attaching a square pyramid formed from two tetrahedra. The apex of this pyramid becomes the 
second boundary vertex. 

Figure EH shows three new /-bundles fi, fi and fi obtained in this fashion. To construct fi 
and fi we attach a pyramid to the boundary of Ti; triangulation Ti differs in that the base of 
the pyramid wraps around the upper and lower edges of the diagram. To construct fi we attach 
a pyramid to the boundary of T3 . The new two- vertex boundary tori are depicted on the right 
hand side of Figure |2H1 




Figure 38: Constructing twisted /-bundles Tf , Tf and Tg 

We see then that each of the /-bundles fi, fi, fi and fi is formed from five tetrahedra and 
has a two-vertex torus boundary. 

Having constructed the /-bundles Ti , Ti, Ti and Ti, we proceed to define a plugged thick 
/-bundle as follows. 

Definition 4.8 (Plugged Thick /-Bundle) A plugged thick I-bundle is a 3-manifold triangu- 
lation formed using the following construction. Beginning with one of the two-vertex twisted 
/-bundles fi, fi, fi or fi, we layer a single tetrahedron onto a specific edge of the boundary 
torus. This layering must form a new boundary edge running vertically from top to bottom; 
Figure ISni shows where this layering occurs for each of the /-bundles fi, fi, fi and fi. 

Specifically, for fi, fi and fi the new tetrahedron is layered upon the top and bottom edges 
of the diagram. For fi the new tetrahedron is layered upon the main diagonal. The resulting 
/-bundles are labelled fi ,fi , fi and respectively, and their new torus boundaries are shown 
on the right hand side of Figure 1^ 
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Figure 39: Layering a tetrahedron to form twisted /-bundles f^ , , f^ and Tg 

At last we find ourselves in familiar territory. The boundary tori of the new six-tetrahedron 
7-bundles , fi , fi and fi are each formed from two annuli, one on the left and one on the 
right. As with the plugged thin /-bundles of the previous section, we complete the construction 
by attaching a layered solid torus to each annulus as illustrated in Figure HOI 




Figure 40: Attaching layered solid tori to the torus boundary 

Let the layered solid tori have parameters LST(pi, gi, ri) and LST(p2, 52, ''2), where the edges 
with parameters pi are attached to the left and right edges of the /-bundle boundary and where 
the edges with parameters qi are attached to the top and bottom edges of the /-bundle boundary. 
Let 6 be fi, fi, fi or T* according to which of the two- vertex twisted /-bundles was selected 
at the the beginning of the construction. Then the specific plugged thick /-bundle that has been 
constructed is denoted /5'e|pi,()i|p2,92- 

Again the two faces of an annulus may simply be identified with each other by attaching the 
degenerate LST(2, —1, —1), i.e., a Mobius band. If a pair pi, qi is omitted from the symbolic name 
of a plugged thick /-bundle then this pair is once more assumed to be 2, —1. As an example, the 
plugged thick /-bundle Kfa^^ _i is in reality Kfa^^ _i|2 _i- 

The identification of the underlying 3-manifold of a plugged thick /-bundle is similar to that 
for a plugged thin /-bundle as seen in the following result. 

Theorem 4.9 Let pi and qi be coprime integers and let p2 and 52 be coprime integers, where pi 7^ 
and P2 7^ 0. Then the underlying 3-manifolds of the plugged thick /-bundles with parameters 
Pi, qi, P2 and 92 are as follows.^ 

^In a previous version of this paper, these 3-mamfolds were incorrectly given as SFS (KP^ : (pi,qi), {P2,52)) and 
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• -^Ti|pi,9i|p2.52' ^fi\p,,q,\p2,g2 ^ fi\p, .q,\p2 ,q2 ^"^^ ^^^^ triangulations of the Seifert fibred 
space SFS (RP^ : (p2,P2 +92)). 

• _R'y,4|p^ qi\P2 92 is a triangulation of the Seifert fibred space SFS (Z) : (pi,gi), (p2, —92)) , where 
the orbifold £> is a disc with reflector boundary. 

Proof The proof is almost identical to the proof of Theorem 14. 6 1 Once more we fill the boundary 
tori of T5 ,25,25 and 25 with circular fibres that run parallel to the left and right sides as 
illustrated in Figure HTl 



Figure 41: Circular fibres on the boundary tori of thick /-bundles 

Compatible fibrations of the interior /-bundles and the exterior layered solid tori are found as 
before, resulting in the 3-manifolds listed above. | 

4.5 Exceptional Triangulations 

Three triangulations appear in the < 7-tetrahedron non-orientable census that do not fit neatly 
into any of the families described thus far. Each of these triangulations consists of precisely six 
tetrahedra and is formed using a variant of a previous construction. Specific details of these three 
triangulations are as follows. 

Definition 4.10 (Triangulations 2?6,i and 256,2) Triangulations 2^6, 1 and 2?6,2 use a construc- 
tion similar to the plugged thin /-bundles discussed in Section 14.31 Let and r| be the thin 
2-bundles over the torus depicted in the upper section of Figure fthese are the same fi and fi 
as used in Definition I4.5|l . Each of these thin 2-bundles has a torus boundary, illustrated in the 
lower portion of the figure. Triangulations Ee,i and 2^6,2 are formed from Tg and Tg respectively 
by identifying the faces of their torus boundaries as follows. 




Figure 42: Thin /-bundles used in the construction of Eq i and /?6,2 

Figure 1321 illustrates the construction of 2^6, 1. Beginning with Tg^ we identify the boundary 
face ADB with 2i'2?C and we identify the boundary face DBE with EFC. The resulting edge 
identifications are shown on the right hand side of the diagram. 

The construction of 25b, 2 is illustrated in Figure m This time we begin with Tg , identifying 
the boundary face AEB with ECF and identifying the boundary face 25^425 with BEC. Again the 
resulting edge identifications are shown. 

Definition 4.11 (Triangulation 25g,3) Triangulation 2?g,3 is formed from a pair of three-tetra- 
hedron thin 2-bundlos as follows. Let f^ be the thin 2-bundle over the torus depicted in Figure ll^ 

SFS(D:(pi,gi), (p2,g2)). 
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(this is the same as used in Definition 14.71 . This thin J-bundle has a torus boundary as shown 
in the right hand portion of the diagram. 




Figure 45: The thin /-bundle used in the construction of iJg.a 

The construction of Ss.s involves taking two copies of T3 and identifying their boundary 
tori according to a particular homeomorphism. This identification is illustrated in Figure 1461 
Specifically, face ABD is identified with XZW and face ACD is identified with ZWY. The resulting 
edge identifications are shown in the diagram. 

Each of the exceptional triangulations -Ee.ii ^6,2 and -Be, 3 can be converted using the elementary 
moves of Section [2. 2. II into a layered surface bundle, at which point the underlying 3-manifold can 
be identified using Theorem 14.41 A list of the resulting 3-manifolds can be found in Section [5.21 



5 Census Results 

We conclude with a presentation of all closed non-orientable minimal P^-irreducible triangulations 
formed from at most seven tetrahedra. Recall from Section that this list contains 41 distinct 
triangulations, together representing just eight different 3-manifolds. 

Section |5. II lists these 41 triangulations according to method of construction and Section [5.21 
groups them according to their underlying 3-manifolds. Note that almost all of the 3-manifolds 
found in the census allow for more than one minimal triangulation. In such cases every minimal 
triangulation is presented. 

A Regina data file containing all of the census triangulations listed here can be downloaded 
from the Regina website 0. 

5.1 Triangulations 

We present here the 41 census triangulations ordered first by number of tetrahedra and then by 
method of construction. Table |5| shows how these 41 triangulations are distributed amongst the 
different families described in Sectional Note that the figures in the six-tetrahedron column sum 
to 25 whereas the total is listed as 24; this is because one of the six-tetrahedron triangulations can 
be viewed as both a layered torus bundle and a layered Klein bottle bundle. 
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Figure 46: Constructing exceptional triangulation iJg.: 



Tetrahedra 


1-5 


6 


7 


Total 


Layered torus bundles 





6 


4 


10 


Layered Klein bottle bundles 





8 





8 


Plugged thin /-bundles 





4 


6 


10 


Plugged thick /-bundles 





4 


7 


11 


Exceptional triangulations 





3 





3 


Total 





24 


17 


41 



Table 2: Frequencies of triangulations from different families 



Since there are no closed non-orientable minimal P'^-irreducible triangulations formed from five 
tetrahedra or fewer, we use six tetrahedra as the starting point for our detailed enumeration. 

5.1.1 Six Tetrahedra 

The six-tetrahedron closed non-orientable minimal P'^-irreducible triangulations are as follows. 

• The layered torus bundles B-pi |_i_o|-i,i , ^Tj |o -i|-i.o. Bj^i^^ i^^ g, -Bygi |i,o|i ,-i . ■Bt||-i,i|i,o 
and Bt||i o|o -i described by Definition 14.21 where one of these layered torus bundles is 
isomorphic to a layered Klein bottle bundle as discussed below; 

• The layered Klein bottle bundles 0, BKi|o,iliO. -Bk1|i,o|o,i. Bk2|-i,o|o,-i. 
Bjfg|o,-i|-i,oi -Sk2|o,i|i,o ^'^'i -Sk2|i,o|o,i *s described by Definition 14.21 where one of these 
layered Klein bottle bundles is isomorphic to a layered torus bundle as discussed below; 

• The plugged thin /-bundles Hfi, Hf2, Hf3 and Hfi as described by Definition 14.51 

• The plugged thick /-bundles Kfi, Kf2, K^a and Kfi as described by Definition 14.81 

• The exceptional triangulations /Je.i, /'6,2 and Ea^s as described in Section [4.51 

Although 25 triangulations are named above, two of these are isomorphic. Specifically, the 
layered torus bundle Bri|oi|io isomorphic to the layered Klein bottle bundle -Bj^2|q q, 
leaving 24 distinct triangulations in our list. 

5.1.2 Seven Tetrahedra 

The seven-tetrahedron closed non-orientable minimal P'^-irreducible triangulations are as follows. 

• The layered torus bundles Bt||-i,i|2,-ii ^t||o,-i|-i,2i 5t7|-i,-i|-i,o and Bt-^ii i|i o as de- 
scribed by Definition 14.11 

• The plugged thin /-bundles Hfi^^ _2, Hfi^^ _-^, H^2^^ _2, H^2^^ _^, -^t||3,-i and H^i^^^^-^ 
as described by Definition 14.51 

• The plugged thick /-bundles Kfiyj^ /i"y2|3 _2i ^f^yi -i' ^f-'yi -2' ^t^\3 -i' -^f*|3 -2 and 
Kfiy^ -1 as described by Definition 14.81 
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5.2 3-Manifolds 



We close with a table of all closed non-orientable P^-irreducible 3-manifolds formed from seven 
tetrahedra or fewer. These 3-manifolds are listed in Table along with their first homology 
groups and minimal triangulations. Recall from Section |1| that the orbifold I) is a disc with 
reflector boundary. 



A 


3-Manifold 


Triangulations 


Homology 


6 


X J/ 


-1 1 " 
1 




-ST|?|-1,1|1,0 


Z 




X // 






-St1|-1,0|-1,1' -^Tgl |0,-1|-1,05 
(-^Tfj-IO.lll.O ~ -^k||o,-i|-i,o)' 
-^Tgl |1,0|1,-1 ' -^Kji 10,-1|-1,0' 
-^6,3 


z©z 




X 






-^T||1, 010,-1' -^K||1,0|0,1' 


Z © Z Za 




K^xl/ 




.1 


-Bifi |o,i|i,oi -Bjf||o,i|i,oi 
Hfi , Hj,2 , Hf3 , 

6 6 6 

Kfi , Krp2 , Kj,3 , -Eg, 2 


Z©Z4 




X 1/ 






-^Kji |-l,0|0,-li -Sif§|-l,0|O,-li 

UrpA, -A^4 , -Ee,! 
^ . 


Z © Za © Za 


7 


X // 


m 




-^T||-1,1|2,-1' -^T||0, -11-1,2) 

-BtyI-i, -11-1,0, -Bryji, 111,0 


Z©Z2 




SFS (RP 


':(2,1) (3,1)) 


-^Tff]3,-2' -'^fgl|3,-l' ^f^\3,-2' 


Z 










-^T|13,-1' -^f||3,-l' -^Tl|3,-1' 
-^f| 13,-2' -^f| 13,-1' -^f| 13,-2' 












-^t3|3,-1 






SFS {D : 


(2,1) (3,1)) 


-^T|fl3,-1' -^T^13,-2' -^f||3,-l 


Z©Z2 



Table 3: All eight 3-manifolds and their 41 minimal triangulations 
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